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© Multi-address space control method and system. 



® A multi-address space control for use in an 
information processing system includes accessing a 
plurality of address spaces (19. 22) produced by 
different address translation tables based on a selec- 
tion command (7) for a plurality of leading address 
registers (5, 6). and comparing (12) a program status 
word (PSW) key (Pk. 1) with a main storage key (M^. 
11) in a main storage to protect the main storage. 
The multi-address space control t)etween different 



^address spaces includes a PSW key register for 
holding the program status work key. a work access 
P2*«®y register (2, Wn) capable of arbitrarily designating 



CO 



an access key in accordance with a data transfer 



CO 



instruction, access means for allowing an access to 
the mam storage irrespective of the value of a main 
^ storage key (M^) when the valu of the key selected 
by a selector (3) as an access key from the work 
O access key r gister and the PSW key register is a 
1^ predetermined value (K = 0). and setting means for 
UJ accessing the different address spaces by changing- 
over the plurality of leading address registers and 
the work access key register and PSW register. 



detecting an access exception, and setting the pre- 
determined value in the work access key register to 
judge the work access key as an access key if an 
access exception is not detected. 
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MULTI-ADDRESS SPACE CONTROL METHOD AND SYSTEM 



BACKGROUND OF THE INVENTION 

The present invention relates to nnulti-address 
space control and more particularly to a multi- 
address space control method and system suitable 
for the transfer of data between different address 
spaces. 

As the instructions for the data transfer be* 
tween two virtual address spaces (herein called 
first space and second space) produced by dif- 
ferent address translation tables, there are known, 
for example, MVCP (Move to Primary) and MVCS 
(Move to Secondary) Instructions as disclosed in 
IBM System/370 Principles of Operation GA22- 
7000-8. A MVCS instruction will be explained in the 
following: 

With a MVCS instruction, data in the first space 
are transferred to the second space. For accessing 
the first space, a storage protect check is executed 
using a program status word (PSW) key. For ac- 
cessing the second space, a key-controlled protec- 
tion check is executed using a second space ac- 
cess protection key (called hereinafter a second 
space key) in a general register (GR) designated 
by an Instruction operand. 

A MVCS instruction in conventional systems 
has been processed as in the following: 

According to a first scheme in conventional 
systems, at the step of accessing the second 
space, address translation is conducted by chang- 
ing the contents of an address translation table 
leading address (hereinafter called a segment table 
origin (STO)) register. 

After a real address for the second operand 
address of the first space is obtained, a real ad- 
dress for the first operand address of the second 
space is obtained using the above-described sec- 
ond space access step. Using the obtained real 
address, a data transfer from the first to the second 
space is performed. 

However, if an operand address designates a 
plurality of pages. It is necessary that the operand 
address be translated into a real address for each 
page and that an access exception be checked for 
each page whether It is detected or not. The ac- 
cess exception includes a translation desigination 
exception, segment translation exception, page 
translation exception, addressing exception, key 
control protection exception, page protection ex- 
ception, lower address protection exception and no 
implemented memory. Further, it is necessary to 



store a iogicai address for notifying an access 
interruption when an access exception is detected 
or a program event is to be interrupted, thus result- 
ing in complicated processing. 
5 According to a second scheme in conventional 

systems, second operand data in the first space 
are sequentially read and temporarily stored in a 
hardware work area. The second space access 
step described in the above first scheme is ex- 

70 ecuted and thereafter, the data in the work area are 
sequentially written in the second space. However, 
a work area having a space as large as the data 
length to be transferred is required. Further, the 
transfer operation of operand data is not executed 

75 through repetition of second-operand read opera- 
tion and first-operand write operation so that the 
processing speed is lowered in some cases. 

In both first and second schemes, a PSW key 
is changed to a second space key to access the 

20 second space for storage protection check. Further, 
if an interruption occurs during data transfer, it is 
necessary to immediately set the contents of the 
address translation table top address at an initial 
value. Particularly for processing a MVCP or MVCK 

25 Instruction, when an interruption occurs in both - 
schemes while a PSW key is changed to a second 
space key, it is necessary to immediately set the- 
program status word at an initial value. Further- 
more, it is necessary to change a program status 

30 word every time a different address space is ac- 
cessed, thereby resulting in complicated process- 
ing and low processing speed. 

Scherhes of this type are disclosed, for xam- 
ple. in JP-A-57-8860, and US-A-4,521 846 (JP-B- 

35 60-41379). 



SUMMARY OF THE INVENTION 

40 It is an object of the present invention to pro- 

vide a multi-address space control method and 
system, for use In processing data transfer be- 
tween different address spaces, capable of reduc- 
ing the number of steps of protection key process- 

45 ing to enable a high speed data transfer. 

It is another object of the present invention to 
provide multi-address space control obviating the 
necessity of changing a program status word key 
while accessing a different address space. 

50 According to one aspect of the present inven- 

tion, there is provided a multi-address space con- 
trol system for use in an information processing 
system for accessing a plurality of address spaces 
generated by different address translation tables 
based on a selection command for a plurality of 
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leading address registers, and connparing a pro- 
gram status word key with a storage key in the 
main storage to protect the main storage, the multi- 
address space control system including: a PWS 
key register for the program status word (PSW), a 
work access key register capable of arbitrarily des- 
ignating an access key. means for allowing an 
access to the main storage irrespective of the 
Storage key value when the access key selected 
from the two keys of the access key registers has 
a predetermined value (K = 0), rehearsal enabling 
means for accessing the different address spaces 
by changing the plurality of leading address regis- 
ters and the two access key registers, detecting an 
access exception, and if no access exception is 
detected, setting the predetermined value in the 
work access key register, and selector means for 
selecting the work access key register value as an 
access key and allowing data transfer between 
different address spaces. 

According to an operational aspect of this in- 
vention, STOs for the first and second spaces are 
set in the PWS key register and the work access 
key register, respectively. Microprograms or suit- 
able hardware is constructed such that the PWS 
key register and the work access key register are 
selected as STOs for the cases of accessing the 
first and second spaces, respectively, to change a 
space. 

An -arbitrary access key value can be set as 
desired in a work access key register provided 
independently from a PSW key register. The selec- 
tion of one of the PSW key and the work access 
key can be Instructed by a selector to check stor- 
age protection. 

As a result. It is not necessary to change the 
STO register and the PSW key independently of 
whether an access to the first or to the second 
space is intended. 

The following advantages are achieved with the 
embodiments of this invention: 

A main storage can. be accessed while satisfy- 
ing main storage protection and not changing a 
PSW key of the CPU. Thus, complicated process- 
ing of changing a PSW can be omitted. 

In transferring data between main storages 
having different main storage keys, a key protec- 
tion exception can be suppressed by selecting a 
work access key selection mode and setting the 
work access key "Q". to thereby allow accessing 
by the same access key and tiius enable a high 
speed data transfer. 

Since an address space can be changed easi- 
ly, there is no need of changing a STO. thus 
enabling a high speed data transfer between ad- 
dress spaces. 



BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a block diagram showing an em- 
bodiment of a data processing system according to 
5 the priesent invention; 

Rg. 2 shows where keys for managing main 
storage protection are located; 

Rg. 3 is a flow chart showing the processing 
for a data transfer instruction between different 
70 address spaces; 

Rg. 4 is a flow chart showing another em- 
bodiment of the processing for a MVCP instruction 
according to the present invention; 

Rg. 5 is a flow chart showing another em- 
76 bodiment of the processing for a MVCK instruction; 
and 

Rgs. 6A and 6B are diagrams for explaining 
the difference between the present invention and a 
conventional system. 

20 

DESCRIPTION OF THE PREFERRED EMBODI- 
MENTS 

25 Embodiments of the present invention will be 

described in detail with reference to the accom- 
panying drawings. 

Rg. 1 is a block diagram showing an embodi- 
ment of a data processing system according to th 

30 present invention. 

In the Rgure. a single program status word 
(PSW) present in a central processing unit includes 
a PSW key which is registered in a PSW key 
register 1 (PSW key is called "Pk "). A work access 

35 key register (work access key is called ") is 
provided independently from the PSW key register 
1. A key selector 3 selects, under microprogram 
control, one of the PSW key register 1 and ttie 
work access key register 2. A judgement circuit 4 

40 judges if a key from the key registers selected by 
the key selector 3 is "0" or not. There are also 
provided a first address translation table I ading 
address register 5 (called a "PSTO") and a second 
address translation table leading address register 6 

45 (called an "SSTO"). A STO selector 7 selects one 
of PSTO 5 and SSTO 6. A logical address register 
8 loads a logical address of a main storage 15 to 
be accessed. An address translation circuit 9 trans- 
lates a logical address in the logical address regis- 

50 ter 8 into a real address. A real address output 
circuit 10 controls the output of tiie address transla- 
tion circuit 9 to provide a real address. A read 
circuit 11 reads a storage key MkCorresponding to 
an address outputted from the real address output 

55 Circuit 10. A comparator circuit 12 compares a 
main storage key M^ read by the read circuit 11 
with a selected key K (not zero). An access enable 
signal generator 13 generates an access enable 
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signal. Upon reception of an access enable signal 
fronr) the access enable signal generator 13. a main 
storage access circuit 14 accesses a main storage 
15 storing various data, based on address data 
from the real address output circuit 10. An error 
notification circuit 16 sends to a hierarchical unit 
(not shown) a program error signal when the com* 
parator circuit 12 outputs a non-coincidence result. 

Rg. 2 is a schematic diagram showing where 
keys for managing main storage protection are 
located, wherein identical numbers to those in Rg. 
1 represent similar elements and parts. 

Referring to Fig. 2. there are shown a program 
status word 17. a first address space 19 (PS) 
produced by PSTO 5, a main storage key 20 (PSk) 
corresponding to a first address space 19. a sec* 
ond address space 22 (SS) produced by SSTO 6, 
a main storage key 23 (SSk) corresponding to 
SSTO 6. and an instruction format 24 (hereinafter 
called "instruction**). Each data is stored in a regis- 
ter or a memory. 

In the embodiment shown in Rg. 2, the speci- 
fication of a data transfer instruction 24 is as fol- 
lows: 

*'A second operand on the first address space 
19 is read or fetched using a PSW key Pk. to 
thereafter write i.e., store a key value Xk given by 
the instruction as an access key K in the second 
address space 22 different from the first address 
space. The lengths of first and second operands 
are both L bytes. When the access key K and a 
storage key Mk do not coincide with each other and 
the access key K is not "0". a program error is 
detected and a data transfer instruction is sup- 
pressed." 

In this embodiment, it is assumed that an ad- 
dress translation table leading address for use in 
producing a first address space 19 (PS) and that 
for a second address space 22 (SS) are stored 
beforehand in PSTO 5 and SSTO 6, respectively. 

Rg. 3 is a flow chart showing processings 
executed by microprograms or the like, of a data 
transfer instruction between different address 
spaces. The data transfer operation between dif- 
ferent address spaces will be described using the 
instruction 24 shown in Rg. 2 as an example, with 
reference to Rg. 1 and the procedure shown in Rg. 
3. 

(i) A store rehearsal is first prepared to judge 
if a program error will be detected while a first 
operand is stored. A key value Xk supplied from 
the instruction 24 on the CPU side is set in the 
work access key register 2. and an output selection 
command for the work access key register 2 is 
given to the key selector 3. In the following, a key 
selected by the key selector 3 using a key value Xk 
is referred to as "K**. A first operand address 
generated from the instruction 24 is set in the 



logical address register 8 as an address to be 
accessed. The first operand is located in the sec- 
ond address space 22 (SS) generated through ad- 
dress translation using SSTO 6 as an address 
5 translation table leading address (hereinafter called 
"STO**). and accordingly, the STO selector 7 is 
caused to select SSTO 6 as a STO (step 25). 

(ii) A store rehearsal for the first operand is 
executed. The first operand address (the logical 

70 address) set at the access logical address register 
8 is translated into a real address 10 by the ad* 
dress translation circuit 9. The corresponding stor- 
age key or space 23 (SSk) added to the second 
address space 22 is read by the read circuit 11. In 

T5 the meantime, the judgement circuit 4 judges if a 
key K ( = Xk) selected by the key selector 3 is "0" 
or not. If the judgement results in K=0. the main 
storage key Mk, i.e.. SSk is not compared with the 
access key K, to allow an access to the main 

20 Storage 15. K = 0. accordingly, represents a so- 
called "almighty key** which allows an access to 
the main storage 15 arbitrarily without any require- 
ments. If the access key K selected by the selec- 
tion circuit 3 is not "O". the comparator circuit 12 

25 compares the access key K with the storage key 
Mk read by the read circuit 11. If a comparison 
result by the comparator circuit 12 shows Ks^M k. 
i.e.. Xk = SSk, then an access enable signal is gen- 
erated which is applied via the access enable sig- 

30 nal gate 13 and the main storage access circuit 14 
to the main storage 15 for the access ther of. 
Since the store rehearsal Is executed at this time, 
the access circuit 14 is controlled by micropro- 
grams to prevent writing into the main storag 15. 

35 If K does not match Mk. i.e.. Xk is not equal to SSk. 
the comparator circuit 12 generates and sends a 
program error signal to the error notification circuit 
16 (steps 26 and 26A). In this case, the processing 
terminates as an abnormal state. 

40 (iii) For the preparation of a fetch rehearsal, 

the access key value Xk supplied from the instruc- 
tion 24 is set in the Wk register 2. The key sel ctor 
3 is given a selection command for selecting an 
output from the PSW key (K) register 1. Since a 

45 second operand is located in the first address 
space 19 (PS) generated by address translation 
using PSTO 5 as the address translation table 
leading address, the STO selector 7 is controll d. 
for example, by execution of microprograms to 

50 select PSTO 5 (step 27). 

(iv) Similarly to the above step (ii). a fetch 
rehearsal for the second operand is executed. If a 
access key K = P^ (PSW key) selected by the key 
selector 3 ts **0". a success of a fetch rehearsal is 

55 assumed. If K is not "0** and coincides with the 
storage key or space 20 (PSk) added to the first 
address space 19 (PS), i.e.. K = PSk. an access to 
the main storage 15 is possible so that a success 
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of a fetch rehearsal is assumed. 

If K is not "0" and does not coincide with Mk, 
i.e., Pk is not PSk , a program error is assumed to 
suppress the instruction (steps 28 and 28A). in 
case of instruction suppression, the processing is 
terminated as an abnormal state. 

(v) After a success of a fetch rehearsal, 
Wic = 0 is set in the Wk register 2. and a selection 
command for the work access key is given to the 
key selector 3 (step 29). 

(vi) A process for reading a operand data 
from the first address space 19 and writing them to 
the second address space 22 is performed. A 
selection command for an STO issues simulta- 
neously with a main storage access request. Micro- 
programs give an access instmction to PSTO 5 to 
be selected as a STO when the data is fetched 
from the first address space 19, and give an ac- 
cess instmction to SSTO 6 to be selected as a 
STO when the data are stored in the second ad- 
dress space 22. Although the storage key is read, 
comparison of the storage key with the access key 
is not effected because the access key is "0". 
Thus, irrespective of the value of the storage key, 
an access to the storage is allowed (steps 30, 31). 

(vii) It is judged if the data transfer between 
the first and second address spaces has been 
completed up to L bytes. The above step (vi) is 
repeated until the transfer up to L bytes is com- 
pleted (step 32). 

(viii) After the end of data transfer process- 
ing, a selection command for the PSW icey P^ is 
given to the key selector 3 to resume a status 
before execution of an instruction (step 33). 

(ix) If a program error is detected, the opera- 
tion is set at an output selection mode for the PSW 
key register to initiate an interruption process. 

In the simitar manner as above, the present 
invention is applicable to a MVCP or a MVCK 
instruction. 

According to the specification of an MVCP 
instruction, a second operand in the second ad- 
dress space is read using the key value Xk sup- 
plied from the instruction, and is written Into a first- 
operand address in the first address space using 
the PSW key Pk as the access key. The lengths of 
the first and second operands are tx)th L bytes. 
When the access key K is not "0" and does not 
coincide with the main storage key Mk. a program 
error is detected and the instruction is suppressed. 

Rg. 4 is a flow chart showing an example of 
data transfer by a MVCP instruction. In a store 
operation for-arfirst operand in the second address 
space 22 (SS), PSTO register 5 is set at a selec- 
tion mode (step 35) to effect a store rehearsal for 
the first operand (step 36). Next, the key selector 3 
is set at a selection mode for the Wk register 2 in 
which a key value Xk given by the MVCP instruc- 



tion has been set. The STO selector 7 is set so as 
to select the SSTO register 6 (step 37). Thereafter, 
a fetch rehearsal for a second operand is con- 
ducted (step 38). Upon success of a fetch re- 
5 hearsal, the Wk register 2 is set "0" (step 39). A 
processing of fetching data from the second ad- 
dress space 22 in the SSTO selection mode and 
storing It in the first address space 19 in tiie PSTO 
selection mode is performed (steps 40. 41). The 

10 following operation is identical to steps 32 and 33 
of the embodiment described before. 

Rg. 5 is a flow chart showing an embodiment 
of the present invention to which an MVCK instruc- 
tion is applied. Steps similar to those of tiie pre- 

75 ceding embodiment are designated by same refer- 
ence numbers. 

The specification of an MVCK instruction can 
be decided as in the following example: A second 
operand is read using the key value Xk suppli d 

20 from a MVCK instruction. The PSW key Pk is 
written in as an access key K at the first operand 
address. The lengths of the first and s cond 
operands are both L bytes. If K is not '*0" and does 
not coincide with Mk, a program enror is detect d 

25 and the MVCK instruction is suppressed to be 
executed. 

Particulariy. with a MVCK instruction, a STO is 
selected in accordance with an address space con- 
trol bit in the PSW. Wk is used as an access k y 
30 for fetching a second operand, while the PSW key 
Pk is used as an access key for storing a first 
operand. Consequentiy. selection modes for PSTO 
and SSTO as in the embodiments described before 
are not needed as iilusti^ted in steps 47. 50 and 

35 51. 

Data transfer according to the present invention 
• and a prior art will be compared with reference to 
the timing charts shown in Rgs. 6A and SB. 

In the case where a request address is given 
40 by a logical addreiss. the following operations are 
generally performed for each fetch (or store)- 
operation: 

(1) recognizing a request address, 

(2) judging if the request address is pr sent 
45 in a t^nslation lookaside buffer (TLB). 

(3) deriving a real address from the TLB if 
the request address is present in it. 

(4) deriving a real address through address 
translation if the request address is not present in 

50 the TLB. and 

(5) fetching (or storing) data from (or into) a 
storage or a cash memory at the real address 
using an access key. 

If the same acc ss key K is used to repeat a 
55 request, the above operations can be generally 
executed in an -overiap manner. 
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Fig. 6A shows a timing chart of a read/write 
operation using the same access key. In the Fig- 
ure, fetch and store operations are executed in an 
overlap manner, which are realized through a pipe- 
line processing of the above operations (1 ) to (5). 

However, in transferring data between address 
spaces by different access keys, an access key 
value Xk different for each request must be used. In 
such a case, the access key value K must be 
maintained unchanged until the above operation 
(5) Is completed. Therefore, a request has been 
processed heretofore serially as shown in Rg. 6B 
by way of the operations (S) and 
by which a PSW key Is changed to a correspond- 
ing address space key. 

In contrast with the above, in the embodiments 
according to the present invention, K = 0. i.e., al- 
mighty access Is used in data transfer between 
address spaces even If they have different keys. 
Therefore, the data transfer between address 
spaces is performed using an apparently same 
access key, thus enabling an overlap among the 
accesses as shown in Rg. 6A and a high si^eed 
data transfer. 



Claims 

1. An information processing method including 
accessing a plurality of address spaces (19. 22) 
produced by different address translation tables 
(9) based on a selection command (7) for a plural- 
ity of leading address registers (5, 6), and compar- 
ing (12) a program status word (PSW) key (Pk, 1) 
with a main storage key (Mk, 11) to thereby protect 
a main memory, comprising, in a data transfer 
between different access spaces, the stpes of: 

(a) setting a work access key (Wk) capable 
of being designated in accordance with an instruc- 
tion to be executed, independently from said pro- 
gram status word key; 

(b) selecting as an access key (K) on the 
side of a central processing unit one of said pro- 
gram status word (PSW) key (Pr) and said work 
access key (WO; 

(c) if the selected access key is at a pre- 
determined value (K^O). allowing an access to 
said main storage irrespective of said main storage 
key value; and 

(d) accessing different address spaces by 
changing said plurality of leading address registers, 
PSW key (Pk) and word access key (W^ ). detect- 
ing an access exception, and if an access excep>- 
tion is not detected, setting said predetermined 
value (K = 0) as an access key in said work access 
key. 



2. A method according to claim 1, v/herein 
each of said steps Is executed under control of 
microprograms, said steps constituting a pre-test- 
ing (rehearsal) for setting an access key to be 

5 prepared on the central processing unit side. 

3. A method according to claim 1 , wherein said 
access exception includes translation specification 
exception, segment translation exception, page 
translation exception, addressing exception, and 

TO protection exception. 

4. A method according to claim 1. wherein said 
step (c) includes a step of inhibiting actual acces- 
sing to said main storage. 

5. A method according to claim 2, wherein said 
IS step (d) includes a store rehearsal for an address 

space to which a data is transferred and a fetch 
rehearsal for an address space from which a data 
is transferred. 

6. An information processing system wherein a 
20 plurality of address spaces (19, 22) produced by 

different address translation tables based on a se- 
lection command for a plurality of leading address 
registers (5. 6) are accessed, and a program status 
word key (Pk) and a storage key (Mr) are com- 
25 pared to protect a main storage, having 

a multi-address space control system compris- 
ing: 

a first key register (1) for holding said program 
status word key; 

30 ' a second key register (2) for holding a work 
access key variably designated in accordance with 
an instruction to be executed; 

a key selector (3) for selecting said first and 
second key registers; 

35 judging means (4) coupled to the output of 

said key selector (3) for judging whether the value 
of key selected from said first and second key 
registers is a predetermined value (K = 0). and en- 
abling an access to said main storage irrespective 

40 of the value of said storage key if said selected key 
value is equal to said predetermined value; an 

means (12. 16, 4. 3. 2) for accessing different 
address spaces by changing said plurality of lead- 
ing address registers, and said first and second 

45 key registers, detecting an access exception, and 
setting, if an access exception is not detected, said 
predetermined value in said second key register as 
an access key for use in transferring data between 
different address spaces. 

50 7. An information processing system for a 

multi-address space control wherein when a main 
storage is to be accessed from a central process- 
ing unit, a main storage protection is conducted by 
comparing an access key prepared in said central 

55 proc ssing unit with a main storage key provided in 
the main storage, comprising: 

a first key register (1) for storing a program 
status word key prepared in said central process- 
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ing unit; 

a second key register (2) for storing an access 
key designated in accordance with a data transfer 
instruction; 

a selector (3) for selecting one of the outputs 5 
from said first and second key registers; 

judging means (4) coupled to said selector for 
comparing a key value from a selected key register 
with a predetermined value, allowing an access to 
said main storage irrespective of said main storage to 
key when the key value of said selected key regis- 
ter matches said predetermined value, and making 
the key value of said selected key register to be 
compared with said main storage key; and 

means including a microprogram for executing 75 
a predetermined procedure, for setting said pre* 
determined value in said second key register as an 
access key for data transfer between a plurality of 
address spaces when a key included in a transfer 
instruction coincides with said main storage key. 20 

8. A system according to Claim 6, wherein said 
instruction is a data transfer instruction, one of first 
and second operands is fetched and stored into the 
other operand address, the access key (Pic ) for 
said one of first and second operands is des- 25 
ignated by said program status instruction and the 
access key (WO for the other of the first and 
second operands is designated by said data trans- 
fer instruction. 

9. A system according to Claim 8, wherein said 30 
key selector (3) selects one of the outputs of said 

first and second key registers (1 . 2) by a micropro- 
gram associated with said data transfer instruction. 

10. A system according to Claim 6. wherein 

said first key register (1) holds an access key to 35 
detect an access exception for one of first and 
second operands and said second key register (2) 
holds a key given by a data transfer instruction as 
an access key to detect an access exception for 
the other of said first and second operands. ao 

11. A system according to Claim 6. wherein 
said second key register (2) is set at a key value 
always available to access for transfer of first and 
second operands of a predetermined unit length 
through repetitive fetch and store operations. 45 
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